# Go 递归函数
Go语言支持递归函数，这里是一个经典的斐波拉切数列的列子。
package main
import "fmt"
// fact函数不断地调用自身，直到达到基本状态fact(0)
func fact(n int) int {
if n == 0 {
return 1
}
return n * fact(n-1)
}
func main() {
fmt.Println(fact(7))
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
3
4
5
6
7
8
9
10
11
12
13
14
15
输出结果为
5040
1